Comparison between simultaneous and iterative resolutions for generalized cell formation problems with a Genetic Algorithm
نویسنده
چکیده
Actually, lean manufacturing is a must to improve productivity and reduce cost. One of the tools of lean is cellular manufacturing. This technique subdivides the factory to several small entities, which are easier to manage. The algorithm proposed in this paper is based on the simultaneous resolution of two interdependent problems. These two problems emerge when the notion of flexibility is introduced in the production process. This paper demonstrates the efficiency of the simultaneous resolution through a unique adapted genetic algorithm compared to a sequential resolution with iterations.
منابع مشابه
Integrative Cell Formation and Layout Design in Cellular Manufacturing Systems
This paper proposes a new integrative view of manufacturing cell formation and both inter-cell and intra-cell layout problems. Cells formation and their popular bi-directional linear layout are determined simultaneously through a Dynamic Programming algorithm (with the objective of minimizing the inter-cell flow cost under a cell size constraint). This Dynamic Programming algorithm is implement...
متن کاملA New Mathematical Model in Cell Formation Problem with Consideration of Inventory and Backorder: Genetic and Particle Swarm Optimization Algorithms
Cell Formation (CF) is the initial step in the configuration of cell assembling frameworks. This paper proposes a new mathematical model for the CF problem considering aspects of production planning, namely inventory, backorder, and subcontracting. In this paper, for the first time, backorder is considered in cell formation problem. The main objective is to minimize the total fixed and variable...
متن کاملA genetic algorithm for a bi-objective mathematical model for dynamic virtual cell formation problem
Nowadays, with the increasing pressure of the competitive business environment and demand for diverse products, manufacturers are force to seek for solutions that reduce production costs and rise product quality. Cellular manufacturing system (CMS), as a means to this end, has been a point of attraction to both researchers and practitioners. Limitations of cell formation problem (CFP), as one o...
متن کاملAn Iterative Scheme for Generalized Equilibrium, Variational Inequality and Fixed Point Problems Based on the Extragradient Method
The problem ofgeneralized equilibrium problem is very general in the different subjects .Optimization problems, variational inequalities, Nash equilibrium problem and minimax problems are as special cases of generalized equilibrium problem. The purpose of this paper is to investigate the problem of approximating a common element of the set of generalized equilibrium problem, variational inequal...
متن کاملA Bi-objective Model for Cellular Manufacturing System Considering Worker Skills, Part Priorities,and Equipment Levels
Here, a new mathematical model for cellular manufacturing systems considering three important features of part priority, levels of machine’s technology, and the operator’s skill is developed. Simultaneous consideration of these features provides a more realistic analysis of the problems in cellular manufacturing systems. A model with multiple design features including cell formation, human reso...
متن کامل